Penduduk Islam pertama di wilayah Rusia adalah masyarakat Dagestan di kawasan Derbent selepas penaklukan Arab pada abad ke-8[2]. Negeri Islam yang pertama adalah Volga Bulgaria (922. Kaum Tatar mewarisi agama Islam dari negeri itu. Kemudian kebanyakan Orang Turki Eropah dan Kaukasia juga menjadi pengikut Islam. Walau bagaimanapun, Kristian mempunyai pengaruh terkuat di dalam empayar Rusia di luar bertentangan dengan empayar Islam. Begitupun, di sana masih lagi hubungan di antara orang-orang Russia dan Muslim. Di dalam satu cerita yang kebenarannya diragui, Putera Vladimir yang gagah telah menghiburkan ilmuwan Muslim yang cuba untuk menjadikan orang-orang Russia kepada Islam. Bagaimanapun, disebabkan pada asas pengharaman terhadap alkohol, putera itu tidak mahu menukarkan negaranya, sebaliknya memilih Kristian Ortodok.[3]

Islam di Rusia telah mempunyai kewujudan yang lama, melebarkan ke seawal penaklukan kawasan Volga Tengah pada abad ke-16, yang membawa orang Tatar dan berkenaan Orang Turki di Volga Tengah ke dalam negara Rusia. Pada abad ke-18 dan ke-19, taklukan Rusia di Kaukasus Utara membawa orang-orang Islam dari kawasan ini-- Dagestan, Chechen, Circassia, Ingush, dan lain-lain--ke dalam negara Rusia. Lebih-lebih lagi, negeri-negeri bebas di Asia Tengah dan Azerbaijan telah dibawa masuk ke dalam negara Rusia sebagai sebahagian dasar imperialis untuk mengasimilasi Kaukasus utara. Kerajaan Muslim Kekhanan Astrakhan di Volga rendah telah ditawan oleh empayar Rusia pada tahun 1556. Kekhanan Kazan telah ditakluki pada tahun 1552 dan Kekhanan Crimean telah ditawan pada tahun 1739 oleh Rusia. Kekhanan Siberia telah ditakluki oleh empayar Russia pada abad ke-16 dengan mengalahkan orang-orang Tatar Siberia yang membolehkan seluruh Siberia dibuka untuk taklukan Rusia. Kebanyakan orang-orang Muslim yang hidup di Rusia adalah oran-orang tempatan sejak lama dulu telah dirampas oleh empayar Rusia yang semakin membesar.

Akhirnya semua orang Muslim di Rusia mengikut ajaran Islam Sunni. Dalam beberapa kawasan, terutamanya Dagestan dan Chechnya, ada tradisi Sufisme, yang diwakili oleh tarekat Naqsyabandi dan Shazili dipimpin oleh Shaykh Said Afandi al-Chirkawi ad-Daghestani. Amalan sufi memberikan orang Kaukasus semangat kuat untuk menolak tekanan orang asing, dan telah menjadi legenda di antara pasukan Rusia yang melawan orang Kaukasus pada zaman Tsar. Orang Azeri juga pada sejarah dan masih lagi pengikut Syiah Islam, apabila republik mereka terpisah dari Soviet Union, banyak bilangan Azeri datang ke Rusia untuk mencari pekerjaan.

Qur'an pertama yang dicetak diterbitkan di Kazan, Russia pada 1801.

Sati lagi fenomena adalah gerakan Wäisi.